#include<stdio.h>

//插入排序（升序） 
//参数说明：数组，数组中已有元素个数 
void InsertSort(int a[],int n);

int main()
{
    int        n , i,    num[1000] ;

    scanf( "%d" , &n ); 
    for( i = 0 ; i < n ; i++ ) 
        scanf( "%d", &num[i] ) ;
    InsertSort( num , n ) ; 
    return 0 ;
}

void InsertSort(int a[],int n)
{
    int temp;
    for(int i=1;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            int k=j;
            int x=i;
            if(a[x]<a[k])
            {
                temp=a[x];
                for(;x>k;x--)
                {
                  a[x]=a[x-1];
                }
                a[j]=temp;
            }
        }
        for(int m=0;m<n-1;m++)
        {
            printf("%d ",a[m]);
        }
        printf("%d\n",a[n-1]);
    }
}

